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Abstract 

In this note, we show that if N is an odd perfect number and 
is some prime power exactly dividing it, then a{N/q")/q'^ > 5. 
In general, we also show that if cr{N/q°')/q°' < K, where K is any 
constant, then is bounded by some function depending on K. 



1 Introduction 

For a positive integer we write cr{N) for the sum of the divisors of A^. 
A number A^ is perfect if cr{N) = 2N. Even perfect numbers have been 
characterized by Euler. Namely, A^ is an even perfect number if and only 
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if = 2^~^(2'P — 1), where 2^ — 1 is prime. Hence, the only obstruction in 
proving that there are infinitely many of them lies with proving that there 
exist infinitely many primes of the form 2^ — 1. 

We know less about odd perfect numbers. No example has been found, nor 
do we have a proof that they don't exist. If they exist, then they must have 
at least 7 distinct prime factors, a result of Pomerance from [6j . The bound 7 
has been raised to 9 recently in |5j. Brent et. al. [2] showed that N > 10^°°. 
The exponent 300 has been raised to 1500 in the recent work [7]. 

Let be perfect and let q'^WN, where q is prime. Recall that the notation 
g"||iV stands for the power of q exactly dividing A^, namely | N but 
Then 

2^ = (^) = -(^) = -(^°)- (^) ' 

and since is coprime to cr(g"), it follows that a{N/q'^)/q°' is an integer 
divisor of 2A^. When = 2^-^(2^ - 1) is even, then 

a(Ar/g") _ r 2 if q = 2 
q» ~ \1 if g = 2P - 1. 

Here, we study this statistic when A^ is an odd perfect number. We prove: 

Theorem 1. // A^ is an odd perfect number and g"||A^ is a prime power 
exactly dividing N, then a{N/q°')/q°' > 5. 

This improves on a previous lower bound obtained by the first author in his 
M. S. thesis 0. 

The lower bound 5 can likely be easily improved although it is not clear to 
us what the current numerical limit of this improvement should be. We leave 
this as a problem for other researchers. In light of the above result, one may 
ask whether it could be the case that by imposing an upper bound on the 
amount o"(A^/g")/g", the number A^ ends up being bounded as well. This is 
indeed so as shown by the following result. 

Theorem 2. For every fixed K > 5, there are only finitely many odd perfect 
numbers N such that for some prime power q°'\\N we have that a{N/q°')/q°' < 
K . All such N are bounded by some effectively computable number depending 
on K . 
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The proof of Theorem [T] is elementary. The proof of Theorem [2] uses the 
arguments from the proof of the particular case Theorem [T] together with 
two more ingredients. The first ingredient is a result of Heath-Brown [4J to 
the effect that an odd perfect number N with s distinct prime factors cannot 
exceed 4^"^^ . The second ingredient is a well-known result from the theory of 
Exponential Diophantine Equations (for the main results in this area, see [S]) 
regarding the largest prime factor of f{n) for large n, where f{X) G Z[X] is 
a polynomial with at least two distinct roots. 

One of the main tools for the proof of both Theorems [T] and [2] is the following 
result due to Bang (see [Tj). 

Lemma 3. Let a > 1 be an integer. For all n > 7, there is a prime factor p 
of — 1 which does not divide a™ — 1 for any 1 < m < n. Moreover, such 
a prime p is congruent to 1 modulo n. 

Throughout the paper, we use p, g, r, P and Q with or without subscripts 
for prime numbers. 



2 Preliminaries 

Put = Pi" ■ ■ ■Ps'q°', where the primes pi, . . . , ps, q are distinct and not 
necessarily ordered increasingly. We write 

cT{Pi') = TTiiq^', 2 = 1,..., A;, and a{p^') = qf^^ i = A; + 1, . . . , s, 

(1) 

where rrii > 2 for i = 1, . . . ,k, and a = Pi + ■ ■ ■ + (Sg. For both proofs of 
Theorem [1] and |2] we will need facts about equations ([1]) for some i either 
in {1, . . . ,k} and with a fixed value of rrii > 2, or with i G {k + 1, . . . ,s}. 
Observe that Aj is even for all i = k + 1, . . . , s, and Aj is even for at most one 
ie {!,..., k}. 



We treat first the case of a fixed rrii > 2. 
m := rrii, and A := Aj for some i = 1, . . . 
the index i is 

P — 1 



For simplicity, put p := Pi, (3 := /Jj, 
, k. Then the first equation ([T]) for 

mq^. (2) 
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Here, p and q are odd. We prove the following lemma. 
Lemma 4. In equation we have A + 1 < m^. 

Proof. For a positive integer n coprime to p let ip{n) be the multiplicative 
order of p modulo n. Let u„ := (p" — l)/(p — 1). Then m divides ma+i- It is 
then well-known that A + 1 is divisible by the number Zp{m) defined as 



Clearly, 2 < Zp{m) < m. Equality is achieved if and only if each prime 
factor of m is also a prime factor of p — 1. Assume that A + 1 > m^. Write 
A + 1 = Zp{m)d, where d > Zp{m). We look at Ud = {p'^ — l)/(p — 1) which 
is a divisor of mq^ . U d > 7, then by Lemma [3] there is a prime factor P of 
Ud which does not divide Uzp(m)- Since all prime factors of m divide Uzp(m), 
we must have that P = q. But then all prime factors of ma+i divide either 
q; hence, Ud, or m; hence Uzp{m), contradicting Lemma |3l So, we have a 
contradiction if c? > 7. 

Thus, all prime factors of Ud are among the prime factors of Uzp{m) and so 
d < 6. In particular, the prime factors of d must be among the prime factors 
of Zp{m), for otherwise, namely if there is some prime factor Qofd which does 
not divide Zp{m), then uq = (p*^ — l)/(p— 1) is a divisor of Ud = {p'^—l)/{p—l) 
which is coprime to Uzp{m), a multiple of m, which in turn is false. Thus, all 
prime factors of d are indeed among the prime factors of Zp{m), and since 
d > Zp{m), there is a prime factor Q of d which appears in the factorization 
of d with an exponent larger than the exponent with which it appears in the 
factorization of Zp{m). Hence, d > Q^, and since < 6, we get that Q = 2. 
This imphes that ux+i is a multiple of u^; hence, a multiple of 4, which is 
false. This shows that indeed A + 1 < m^. □ 

We next treat the case of i G {k + 1, . . . , s}. 
Lemma 5. The equations 



Zp{m) := lcm[2;p(r'^), r''||m] 



where 




if p = 1 (mod r) 
otherwise. 



p. 



,A+1 



1 



.A , 1 



,a+l 



1 



P — 1 




and 



p- 



q-l 



(3) 
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imply that a + 1 is a multiple of p^ ^. 

Proof. The left equation in ([3]) is 

+ ■ ■ ■ + + P = - 1, 

showing that p\\q^ — 1. This imphes easily that — 1. Now the con- 

clusion follows immediately from the divisibility relation from the right hand 
side of equation ([3]). □ 

Let m := mi-'-m^. We put M := Yli=k+iPi' ■ label the numbers 

Ai,...,Afc such that Pi < [32 < ■ ■ ■ < Pk- Applying Lemma [5] for i = 
k + 1, . . . , s, we get that 

a+i>flpr-'>flpf" = M'/\ (4) 

i=2 1=2 

Let A := lcm[Aj + 1 : i = 1, . . . , /c]. Then A < HiLi — ■ Observe that 
p^^ = 1 (mod g^') for z = 1, . . . , /c. In particular, 

pf = 1 (mod g'^') for all i = l,...,k. (5) 

Lemma 6. One of the following holds: 

(i) q\ m; 

(ii) q^^ < (2Mgm)(™'+i)' for i = 1, . . . , k. 
Proof. If g I m, we are through. So, suppose that q \ m. We write 



(2M\ 

^(^ ) = y— jpi ■■■Pk ■ 



g-l 

We raise the above equation to the power A and use congruences ([5]) getting 



-1 \^ /2M^ ^ 



q — 1 J \ m 



[mod q 



d a^M. 
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Hence, | (2M (g — 1))^ ± m^. The last expression is nonzero, since if 
it were zero, we would get 2M{q — 1) = m, which is impossible because 
2M{q — 1) is a multiple of 4, whereas m is a divisor of 2N, so it is not a 
multiple of 4. Thus, 

< (2M(g - 1))^ + < (2M(g - 1) + m)^ < (2Mgm)^ < (2Mgm)™'. 

This takes care of the case i = 1 of (ii). For the case of a general i in (ii), 
suppose, by induction, that i >2 and that we have proved that 

< (2Mgm)("^'+^)' holds for all j = 1, . . . , i - 1. 



Then p'^^ < cr{p'^^) = rrijq^^ for j = 1, . . . , z — 1. Thus 



g"+i-l _ / 2Mpl' ■ ■ ■ pfr' 
g — 1 I m 



pr---p7- (6) 



We raise congruence to the power A and reduce it modulo g^' obtaining 
gf I (2M(g-lK^---p^l-)'^±m^. 

The last expression above is not zero since 2M(g — ■ ■ -p^^i is a multiple 
of 4 and m is not. Hence, 

q^' < (2M(g- l)p^---pi_/'-i)^ + m^ 

< m^((2M(g - 1)^ + l){q^^ ■ ■ ■ g._/^-)^ 

< (2gMm)V^'^'"^'"+^'-'^ 

< (2gMm)"'''(^+(™'+^)+'''+(™'+^)'"') 

< (2gMm)(™'+^)\ 

which is what we wanted to prove. □ 



3 The proof of Theorem [T] 



Since m < 5 and at most one of the m^s is even for z = 1, . . . , fc, we get that 
k <1. Then Lemma [6] shows that either g < 5, or 

g^> < (20Mg)25' for alH = 1, . . . , fc. (7) 
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Assume that g > 5. Then 



m 

< 2M{2QqMf^ < (20gM)26 
leading to 

which imphes that M < 2 x 10^. Since s > 8 and k < 1, there exists j G 
{k + l,...,s} such that < M^^ < 6. This is false because p'^/ > 3^ = 9. 
Thus, q G {3, 5}. 

The equation from the right hand side of ([I]) with p := P2, ^ '■= ^2 and 
(3 := (32 becomes 

p — 1 

Observe that A + 1 is odd. If A + 1 > 7, we get a contradiction from Lemma 
[3] because g < 5. Thus, A G {2,4} and we get one of the four equations 

p^+p + 1 = 3^, /+p3+p2+p + l = 3^, 
p'^+p + l = 5/3^ p'^ ^p3 ^p'^ ^p^i = 25^. 

Arguments modulo 9 and 25 show first that the exponents /3 from the above 
equations are in {0, 1}, which immediately implies that none of the above 
equations has in fact any solutions. 



4 The Proof of Theorem [2 



Here, we have m = mi---mk < K, so m < K and k < (log i^') /(log 2). 
Heath-Brown proved that N < 4'*°^ (see ^). Hence, we may assume that 
s > k. Then M > 2'^"'^. Now the argument from the proof of Theorem [1] 
shows that either q < K, or 

In the second case, we get that M is bounded, hence s is bounded, so is 
bounded by Heath-Brown's result. 
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In the first case, Lemma [3] shows that in equations appearing in the right 
hand side of equations ([T]), the numbers Aj + 1 are bounded for i = k+1, . . . ,s. 
Let r be a bound for Aj for i = k + 1, . . . , s. For each A G {2, . . . , F} and 
fixed value of g < i^', equation 

— = / + p^-^ + ...+p+l = q^ 

p — I 

in the unknowns p and /3 has only finitely many effectively computable so- 
lutions {p,f3). Indeed, this follows because if we write P(t) for the largest 
prime factor of the positive integer t, then it is known that if f{X) G Z[X] 
is a polynomial with at least two distinct roots, then P{f{n)) tends to in- 
finity with n in an effective way. Now we only have to invoke this result for 
the polynomial /(X) = (X^+i - 1)/(X - 1) whose A > 2 roots are all dis- 
tinct, and for the equation P{f{p)) = q < K. Thus, all primes Pk+i, ■ ■ ■ ,Ps 
are bounded, and therefore so is their number s — k. Hence, s is bounded, 
therefore N is bounded by Heath-Brown's result. 
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